Horizontally scalable probabilistic generalized suffix tree (PGST) based route prediction using map data and GPS traces
نویسندگان
چکیده
منابع مشابه
Constructing Route Choice Maps from Gps Traces
Our route choices depend on our own mental map of the city. This assumption, brought from the areas of spatial cognition and cognitive mapping, establishes a distorted graph as the cognitive model that represents our trips. The task of trajectory prediction consists of determining, when a driver is making a trip, which path will be chosen. Our approach consists of transforming the map according...
متن کاملAnalysis and Visualization for Hot Spot Based Route Recommendation Using Short-Dated Taxi GPS Traces
Taxi GPS traces, which contain a great deal of valuable information as regards to human mobility and city traffic, can be extracted to improve the quality of our lives. Since the method of visualized analysis is believed to be an effective way to present information vividly, we develop our analysis and visualization method based on a city’s short-dated taxi GPS traces, which can provide recomme...
متن کاملLocal Prediction Approach of Protein Classification using Probabilistic Suffix Trees
Probabilistic suffix tree (PST) is a stochastic model that uses a suffix tree as an index structure to store conditional probabilities associated with subsequences. PST has been successfully used to model and predict protein families following global approach. Their approach takes into account the entire sequence, and thus is not suitable for partially conserved families. We develop two variant...
متن کاملA Suffix Tree Based Prediction Scheme for Pervasive Computing Environments
Discrete sequence modeling and prediction is a fundamental goal and a challenge for location-aware computing. Mobile client’s data request forecasting and location tracking in wireless cellular networks are characteristic application areas of sequence prediction in pervasive computing, where learning of sequential data could boost the underlying network’s performance. Approaches inspired from i...
متن کاملFaster Sequence Alignment using Suffix Tree and Data-Mining Techniques
This thesis presents an application of a generalized suffix tree extended by the use of frequency of patterns, to perform accurate and faster biological sequence analysis as an improvement on the computation time of existing tools in this area. This application utilizes the knowledge of frequency of prefixes shared by two or more sequences in a generalized suffix tree, to identify with good acc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Big Data
سال: 2017
ISSN: 2196-1115
DOI: 10.1186/s40537-017-0085-4